منابع مشابه
Random Projections for $k$-means Clustering
This paper discusses the topic of dimensionality reduction for k-means clustering. We prove that any set of n points in d dimensions (rows in a matrix A ∈ R) can be projected into t = Ω(k/ε) dimensions, for any ε ∈ (0, 1/3), in O(nd⌈ε−2k/ log(d)⌉) time, such that with constant probability the optimal k-partition of the point set is preserved within a factor of 2 + ε. The projection is done by p...
متن کاملIntegral Means Spectrum of Random Conformal Snowflakes
It is known that extremal configurations in many important problems in classical complex analysis exhibit complicated fractal structure. This makes such problems extremely difficult. The classical example is the coefficient problem for the class of bounded univalent functions. Let φ(z) = z + a2z 2 + a3z 3 + . . . be a bounded univalent map in the unit disc. One can ask what are the maximal poss...
متن کاملLimits Laws for Geometric Means of Free Random Variables
Let {Tk}k=1 be a family of ∗–free identically distributed operators in a finite von Neumann algebra. In this work we prove a multiplicative version of the free central limit Theorem. More precisely, let Bn = T ∗ 1 T ∗ 2 . . . T ∗ nTn . . . T2T1 then Bn is a positive operator and B 1/2n n converges in distribution to an operator Λ. We completely determine the probability distribution ν of Λ from...
متن کاملA Visual Saliency Map Based on Random Sub-window Means
In this article, we propose a simple and efficient method for computing an image saliency map, which performs well on both salient region detection and as well as eye gaze prediction tasks. A large number of distinct sub-windows with random co-ordinates and scales are generated over an image. The saliency descriptor of a pixel within a random sub-window is given by the absolute difference of it...
متن کاملZeros of an algebraic polynomial with nonequal means random coefficients
This paper provides an asymptotic estimate for the expected number of real zeros of a random algebraic polynomial a0 +a1x+a2x2 +···+an−1xn−1. The coefficients aj (j = 0,1,2, . . . ,n−1) are assumed to be independent normal random variables with nonidentical means. Previous results aremainly for identically distributed coefficients. Our result remains valid when the means of the coefficients are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1974
ISSN: 0090-5364
DOI: 10.1214/aos/1176342755